<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>线性结构-队列封装</title>
</head>

<body>
  <script>
    // 封装队列类
    function Queue() {
      // 属性
      this.items = []

      // 方法
      // 1.将元素加入到队列
      Queue.prototype.enqueue = function (element) {
        this.items.push(element)
      }
      // 2.从队列中删除前端元素
      Queue.prototype.dequeue = function () {
        this.items.shift()
      }
      // 3.查看前端的元素
      Queue.prototype.front = function () {
        return this.items[0]
      }
      // 4.查看队列是否为空
      Queue.prototype.isEmpty = function () {
        return this.items.length == 0
      }
      // 5.查看队列中元素的个数
      Queue.prototype.size = function () {
        return this.items.length
      }
      // 6.toString方法
      Queue.prototype.toString = function () {
        let string = ''
        for (let i = 0; i < this.items.length; i++) {
          string += this.items[i] + '--'
        }
        return string
      }
    }
    // 实例化队列
    const queue = new Queue()
    // 将元素加入队列
    queue.enqueue('a')
    queue.enqueue('b')
    queue.enqueue('c')
    queue.enqueue('d')
    alert(queue)
    // 从队列中删除前端元素
    queue.dequeue()
    alert(queue)
    // 查看前端的元素
    alert(queue.front())
    // 查看队列是否为空
    alert(queue.isEmpty())
    // 查看队列中元素的个数
    alert(queue.size())
    // toString方法
    console.log(queue.toString());

  </script>
</body>

</html>